#define _CRT_SECURE_NO_WARNINGS 1
void InsretSort(int* a, int n) {
	for (int i = 0; i < n - 1; i++) {
		int end = 1;
		int tmp = a[end + 1];
		while (end>=0)
		{
			if (tmp < a[end]) {
				a[end + 1] = a[end];
				--end;
			}
			else {
				break;
			}
		}
		a[end + 1] = tmp;
	}
}